3

Graph Classes: A Survey || Back Matter

Year:
1999
Language:
english
File:
PDF, 324 KB
english, 1999
6

Cycle-perfect graphs are perfect

Year:
1996
Language:
english
File:
PDF, 177 KB
english, 1996
8

Tree- and forest-perfect graphs

Year:
1999
Language:
english
File:
PDF, 265 KB
english, 1999
10

Graph Classes: A Survey || 6. Posets

Year:
1999
Language:
english
File:
PDF, 138 KB
english, 1999
11

Graph Classes: A Survey || Front Matter

Year:
1999
Language:
english
File:
PDF, 255 KB
english, 1999
12

Graph Classes: A Survey || 9. Matrices and Polyhedra

Year:
1999
Language:
english
File:
PDF, 129 KB
english, 1999
13

Graph Classes: A Survey || 1. Basic Concepts

Year:
1999
Language:
english
File:
PDF, 188 KB
english, 1999
14

Graph Classes: A Survey || 8. Hypergraphs and Graphs

Year:
1999
Language:
english
File:
PDF, 139 KB
english, 1999
15

Graph Classes: A Survey || 5. Vertex and Edge Orderings

Year:
1999
Language:
english
File:
PDF, 190 KB
english, 1999
16

Graph Classes: A Survey || 7. Forbidden Subgraphs

Year:
1999
Language:
english
File:
PDF, 160 KB
english, 1999
17

Graph Classes: A Survey || Appendix A: Recognition

Year:
1999
Language:
english
File:
PDF, 86 KB
english, 1999
18

Graph Classes: A Survey || 10. Distance Properties

Year:
1999
Language:
english
File:
PDF, 163 KB
english, 1999
19

Graph Classes: A Survey || 13. Threshold Graphs and Related Concepts

Year:
1999
Language:
english
File:
PDF, 115 KB
english, 1999
20

Graph Classes: A Survey || 12. Decompositions and Cutsets

Year:
1999
Language:
english
File:
PDF, 143 KB
english, 1999
21

Graph Classes: A Survey || 14. The Strong Perfect Graph Conjecture

Year:
1999
Language:
english
File:
PDF, 175 KB
english, 1999
22

Graph Classes: A Survey || Appendix B: Containment Relationships

Year:
1999
Language:
english
File:
PDF, 133 KB
english, 1999
23

Forests and trees among Gallai graphs

Year:
2015
Language:
english
File:
PDF, 385 KB
english, 2015
30

Optimal tree 3-spanners in directed path graphs

Year:
1999
Language:
english
File:
PDF, 122 KB
english, 1999
31

Wing-triangulated graphs are perfect

Year:
1997
Language:
english
File:
PDF, 100 KB
english, 1997
32

A good characterization of cograph contractions

Year:
1999
Language:
english
File:
PDF, 127 KB
english, 1999
33

Perfect k-line graphs and k-total graphs

Year:
1993
Language:
english
File:
PDF, 443 KB
english, 1993
34

Gallai graphs and anti-Gallai graphs

Year:
1996
Language:
english
File:
PDF, 614 KB
english, 1996
36

Consequences of an algorithm for bridged graphs

Year:
2004
Language:
english
File:
PDF, 171 KB
english, 2004
37

The square of a block graph

Year:
2010
Language:
english
File:
PDF, 599 KB
english, 2010
39

Distance-Hereditary 5-Leaf Powers

Year:
2006
Language:
english
File:
PDF, 93 KB
english, 2006
41

On stable cutsets in claw-free graphs and planar graphs

Year:
2008
Language:
english
File:
PDF, 768 KB
english, 2008
43

On the complexity of 4-coloring graphs without long induced paths

Year:
2007
Language:
english
File:
PDF, 232 KB
english, 2007
44

Probe threshold and probe trivially perfect graphs

Year:
2009
Language:
english
File:
PDF, 868 KB
english, 2009
45

Exact leaf powers

Year:
2010
Language:
english
File:
PDF, 357 KB
english, 2010
46

On P4-transversals of perfect graphs

Year:
2000
Language:
english
File:
PDF, 159 KB
english, 2000
47

The NP-completeness of (1,r)-subcolorability of cubic graphs

Year:
2002
Language:
english
File:
PDF, 90 KB
english, 2002
48

On α-redundant vertices in P5-free graphs

Year:
2002
Language:
english
File:
PDF, 73 KB
english, 2002
49

On stable cutsets in graphs

Year:
2000
Language:
english
File:
PDF, 109 KB
english, 2000
50

Bipartite-perfect graphs

Year:
2003
Language:
english
File:
PDF, 192 KB
english, 2003